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A V 


IA. | 1 

(1) Let a function / : {x E R | x / 4} — > R be defined as f(x) = — — — + 1. 
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(a) [3 points] Find the range of /. 
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(b) [3 points] Prove that / is one-to-one. 
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(c) [1 point] The function / is not onto. What changes can you do to make it onto? 

irt\Oi ire 4ke <W/v<*d\A <=>1 4La~ ^ia^C) Vdov's & O^iLcil — £ 0 — ik^_ 
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(d) [2 points] Find / o /. 
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(2) Let [*A = ( O X 2, 3 J . For eac b[a JTe A j define = |a — Answer all of the following questions 


from the table. 

(a) [3 points] Fill in the operation table below for 

0 d -» | o — 6 | - o 

1 * o ~ 1 1-° h ' 
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(b) [1 point] Is * closed under A? Why? 

>£.5 j J cv^r tj e-vufru \i\ k k A c €. ..A— 
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(c) [1 point] Is * commutative under A? why ? 
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(d) [1 point] Give a counterexample to disprove that * is associative. 
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(e) [1 point] Which element is the identity element? (if exists) Why? 
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(3) [4 points] Suppose G is a group. For any a, 6, c G G , prove that (a * 6 * c) -1 = c” 1 * X 1 * a -1 . 
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(4) Answer the following questions. Each question is independent. 

(a) [3 points] Write the general solution for a recurrence relation a n with roots 

-1,-1, -M, 3, 6. 

_q n a Cn(-») w 4 C t n(->)" •+ CihH-'f 4 Cufef 4 C«>b fef -V Csl<S 



(b) [3 points] What is the characteristic equation for the recurrence relation 
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a n = 2a n -i + (— 2) n • (n + 2) 3 for all n > 
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(5) [6 points] Use the Substitution method to show that the solution for a n = a„_i + c, n > 1 is 
where c is a real constant. 
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(6) [8 points] Use the Inhomogeneous approach to solve the following recurrence relation (without 
finding the constants) . 

T( 1) = 1, T(n) = 4T(n/3) + n, for all n = 3, 3 2 , 3 3 , 3 4 . . . 
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